PCT 



WORLD INTELLECTUAL PROPERTY ORGANIZATION 
International Bureau 




(51) International Patent Classification 6 : 




(11) International Publication Number: 


WO 99/38068 


G06F 3/12 


Al 


(43) International Publication Date: 


29 July 1999 (29.07.99) 



(21) International Application Number: PCT/US98/25738 

(22) International Filing Date: 4 December 1998 (04.12.98) 



(30) Priority Data: 
09/010,369 



21 January 1998 (21.01.98) US 



(71) Applicant: ELECTRONICS FOR IMAGING, INC. [US/US]; 

2855 Campus Drive, San Mateo. CA 94403 (US). 

(72) Inventor: SCHWARZ, James, K., Jr.; 2323 Pine Street, 

Boulder, CO 80302 (US). 

(74) Agents: GLENN, Michael, A. et al.; Law Offices of Michael 
A. Glenn. 125 Lake Road. Ponola Valley, CA 94028 (US). 



(81) Designated States: AL, AU, BA, BB, BG, BR, CA, CN, CU, 
CZ EE. GD, GE, HR, HU, ID, IL, IS, JP, KP, KR, LC, 
LK LR, LT. LV, MG. MK, MN, MX, NO. NZ, PL, RO, 
SG. SI, SK, SL, TR, TT, UA, UZ, VN, YU, ARIPO patent 
(GH, GM, KE, LS, MW, SD, SZ, UG, ZW), Eurasian patent 
(AM AZ, BY, KG. KZ, MD, RU. TJ, TM), European patent 
(AT 'BE, CH, CY. DE, DK, ES, FI, FR, GB, GR, IE, IT. 
LU, MC. NL, PT, SE). OAPI patent (BF, BJ, CF, CG, CI, 
CM. GA, GN. GW, ML, MR, NE, SN, TD, TG), 



Published 

With international search report. 



15S 



(54) Title: JOB TOKEN PRINTER ASSIGNMENT SYSTEM 
(57) Abstract 

A client provides a job ticket token to a 
print server, which contains the profile of a print 
job to be printed. The print server parses the job 
ticket token, determines an appropriate printer for 
the print job, and returns a selected printer token 
to the client, that includes the network address 
and name of the selected printer. The client 
then sends the print job, accompanied by the 
selected printer token, to the appropriate printer. 
In this way, the print job is assigned to a proper 
printer for the print job by the print server. One 
advantage of the job token printer assignment 
system is that the print server does not see the 
print job, but merely the job ticket token of the 
print job. Accordingly, the print server does not 
have to spool a large print job, but merely has 
to identify the characteristics contained in the 
job ticket token, and assign the print job to an 
appropriate printer. Further, because the print job 
is not transferred to the print server, but merely 
from the client to the printer, the network does 
not have to carry the print job twice. 
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JOB TOKEN PRINTER ASSIGNMENT SYSTEM 
FIELD OF THE INVENTION 

The invention relates to the field of print job distribution systems. More 
particularly, the invention relates to a job token printer assignment system to control the 
information flow and scheduling of printed documents. 

BACKGROUND OF THE INVENTION 

In a conventional print job distribution system, print job files are typically 
transferred across a system network twice. In such conventional system, a central 
server first receives an entire print job over a network from a client computer. The 
central server then parses the print job, determines an appropriate printer for the print 
job, and then sends the entire print job to the selected printer over the network. While 
this type of print job distribution system offers centralized control and distribution of 
printed documents, the system requires that the print job, which may be quite large, is 
carried twice across the system network; once from the client computer to the print 
server, and again from the print server to the appropriate printer. 

K. Kulbida, S. Haehn and K. Bunker, Document Server for Processing a 
Distribution Job in a Document Processing System. European Patent Application No. 
EP 0 77 176 A 1 (Filed 28 November 1996) disclose a document processing system that 
includes a document manager that coordinates the storing and processing of an image, 
data set, and a distribution agent that communicates with the document manager. The 
document manager routes image data sets and job tickets, which include attributes for 
controlling the storing or processing of the image data sets at virtual devices. 

D. Pinard, H. Sit and A. Niro, Local Area Communications Server, U.S. 
Patent No. 5,657,446 (12 August 1997) disclose computer system connected to a local 
area network (LAN), a local area communications system (LAX) connected to the 
LAN, peripheral communications devices connected to the LAX, and an apparatus for 
controlling communications between the devices via the LAX. 

A. Kraslavsky, W. Russell, G. Kalwitz, R. Wadsworth and L. Barrett, 
Apparatus for Coupling Printer with LAN to Control Printer Operation by Transferring 
Control Parameters, Printer Status Data and Printer Configuration Data Between Printer 
and LAN, U.S. Patent No. 5,537,626 (16 July 1996) disclose a circuit board coupled 
to a printer for interfacing the printer to a LAN. The board includes a Small Computer 
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Systems Interface (SCSI) for transmitting data to the printer and for receiving print 
status data form the printer. 

W. Russell, A. Kraslavsky, R. Wadsworth, L. Barrett, G. Kalwitz, T. Ip and 
W. Kuver, Method and Apparatus for Interfacing a Peripheral to a Local Area Network, 
5 U.S. Patent No. 5,611,046 (11 March 1997) disclose a circuit board coupled to a 

printer for interfacing the printer to a LAN. A bi-directional printer interface on the 
board transmits print data to the printer and receives printer status data from the printer. 
A processor on the board executes both application programs and status and control 
programs. 

10 S. Kageyama, S. Matsumoto, M. Kitagawa, T. Shimakawa, J. Kazama and T. 

Okada, Printing System, U.S. Patent No. 5,625,757 (29 April 1997) disclose a 
printing system having a plurality of terminal equipment, a plurality of printers that can 
be shared by the terminal equipment, and one or more printer/spooler control servers 
for receiving a print from the terminal equipment, and for controlling the print job by a 

15 printer. The system also includes a distributed printing management server, for various 

errors" that occur in the printers. While Kageyama et al. disclose a networked printing 
system, print jobs are transferred through the print server. 

L. Barrett, W. Russell, A. Kraslavsky, R. Wadsworth and G. Kalwitz, Method 
and Apparatus for Managing Access to a Networked Peripheral, U.S. Patent No. 

20 5,647,056 (08 July 1997) disclose a method and apparatus for interfacing a peripheral 

to a LAN with an interactive network board connected to the peripheral device. An 
access management program establishes direct communication between a network client 
and the network board. The board may also execute a peripheral server program such 
as a print server. 

25 R. Wadsworth, W. Russell, G. Kalwitz, L. Barrett and A. Kraslavsky, System 

for an Interactive Network Board Remotely Configurable by Selecting from a Plurality 
of Functionality Defining Software, Such as a Printer Server Stored in PROM, U.S. 
Patent No. 5,657,448 (12 August 1997) disclose a method and apparatus for forming 
an operational configuration of an interactive network card coupled to a LAN printer. 

30 L. Furman, Printing System with File Specification Parsing Capability, U.S. 

Patent No. 5,483,653 (09 January 1996) discloses a printing system for producing 
prints based on a print file specification, which includes a work station and a print 
server for storing the print file. An operating system permits communication between 
the work station and the print server. A disclosed parsing arrangement converts the 

35 format of the print file when a call to output the print file is sent from the work station to 

the print server. While Furman discloses a system for producing prints based on a print 
file specification, the print file is transferred to and stored within the print server: 
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E. Brindle, J. Czudak and D. Mensing, System for Priming Image Data in a 
Versatile Print Sen'er, U.S. Patent No. 5,526,469 (11 June 1996) disclose a system 
for connecting a source of image data to an output device for printing the image data. A 
portion of the image data is polled for the presence of the data image format. The 
format structure operates the output device to print the image data. While Brindle et al. 
disclose a system for printing image data, the system transfers the image data twice, 
once from image data sources to the print server, and again from the print server to the _ 
printer. 

D. McLaughlin, Document Job Key to Tailor Multifunctional User Interfaces, 
U.S. Patent No. 5,630,079 (13 May 1997) discloses a document key for determining 
selections needed to support a combination of services. The user can specify document 
source and document destination characteristics. 

B. Bigby, M. O'Brien and E. Brindle, Apparatus and Method for Determining 
the Page Description Language in Which a Print Job is Written, U.S. Patent No. 
5,402,527 (28 March 1995) disclose a printing system from a print job written in one 
of a plurality of page description languages, wherein analyzing units sample the print 
job and output information regarding the print job, such as the page description 
language in which the print job is written. 

E. Brindle, J. Czudak, C. Willette, J. Bernard, C. Nail, M. Campanella, S. 
Fedele, and G. Tellex, System for Controlling the Printing of Electronic Documents 
with Various Page Description Languages and Other Parameters, U.S. Patent No, 
5,475,801 (12 December 1995) disclose a network comprising a plurality of computers 
having various page description languages (PDL's) are interfaced to a central printer, 
wherein a user can control the printing of electronic documents. 

L. Harkins. K. Hayward, T. Herceg, J. Levine and D. Parsons, User Interface 
for Defining and Automatically Transmitting Data According to Preferred 
Communication Channels, U.S. Patent No. 5,657,461 (12 August 1997) disclose a 
user interface for the distribution of information to a receiver on a network, using 
devices such as printers, and communications channels defined in a receiver profile. 
Receivers control network senders, by controlling sender channel access to a receiver 
by defining channel access priority, and by selectively allowing senders to override the 
receiver profile. 

L. Harkins, J. Levine, K. Hayward. D. Parsons and T. Herceg, User Interface 
for Defining and Automatically Transmitting Data According to Preferred 
Communication Channels, European Patent Application No. 0 646 857 Al (Filed 30 
September 1994) disclose a user interface for the distribution of information to a 
receiver on a network, using devices such as printers, and communications channels 
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defined in a receiver profile. Receivers control network senders, by controlling sender 
channel access to a receiver by defining channel access priority, and by selectively 
allowing senders to override the receiver profile. 

A. Suzuki, K. Yamada, K. Nishiyama, T. Nakatani, and Y. Nakamura, Job 
5 Scheduling System for Print Processing, European Patent Application No. EP 0 738 

957 Al (Filed 20 October 1995) disclose a print job scheduling system, in which a 
plurality of documents are assigned attributes by user equipment, and are sent to a job 
scheduling device. The job scheduling device pauses documents, performs other job 
scheduling and processing functions, and executes the transfer and printing of the 

10 plurality of documents. While Suzuki et al. disclose a job scheduling system for print 

processing, the system transfers the print jobs twice, once from user equipment to the 
job scheduling device, and again from the job scheduling device to a printer. 

Y. Mori, F. Abe, K. Ishiguro, S. Ueyama, M. Ito, T. Sato, Y. Saitoh and Y. 
Kida, Network Printer Apparatus. European Patent Application No. 0 653 700 Al 

15 (Filed 03 October 1994) disclose a network printing apparatus, which processes and 

transfers printing information sequentially from a client, to a LAN interface driver, a 
communication protocol controller, a spooling controller, a storage unit, a print 
controller, and to a printer. While Mori et al. disclose a networked printer apparatus, 
the printing information is transferred to the spooling controller, stored at the 

20 intermediate storage unit, and is then sent again to the printer. 

It would be advantageous to provide a method and apparatus to minimize the 
transfer of print files across a network. It would also be advantageous to provide a 
method to minimize the transfer of print files across a network, while providing 
centralized accounting information. 

25 While the disclosed prior art systems and methodologies provide basic printing 

and printer control systems, they fail to provide a print server print job token that 
minimizes network loads, while providing central printer control and accounting 
information. The development of such a print job distribution and scheduling system 
would constitute a major technological advance. 

30 

SUMMARY OF THE INVENTION 

A client provides a job ticket token to a print server, which contains the profile 
of a print job to be printed. The print server parses the job ticket token, determines an 
35 appropriate printer for the print job, and returns a selected printer token to the client, 

that includes the network address and name of the selected printer. The client then 
sends the print job, accompanied by the selected printer token, to the appropriate 
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printer. In this way, the print job is assigned to a proper printer for the print job by the 
print server. One advantage of the invention is that the print server does not see the 
print job. but merely the job ticket token of the print job. Accordingly, the print server 
does not have to spool a large print job, but merely has to identify the characteristics 
contained in the job ticket token, and assign the print job to an appropriate printer. 
Further, because the print job is not transferred to the print server, but merely from the 
client to the printer, the network does not have to carry the print job twice. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a block diagram of a job token printer assignment system between a 
client computer, a print server and a plurality of printers, according to the invention; 

Figure 2 is* a block diagram of printer pool characteristics, according to the 
invention; 

Figure 3 is a block diagram of a job ticket token, according to the invention; 
Figure 4 is a block diagram of a selected primer token, according to the 
invention; 

Figure 5 is a block diagram of a status request datagram, according to the 
invention; 

Figure 6 is a block diagram of a status information datagram, according to the 
invention; : 

Figure 7 is a flow diagram for the print token process within a print server, 
according to the invention; 

Figure 8 is a workflow diagram for the job token printer assignment system, 
according to the invention; and 

Figure 9 is a block diagram of a job token printer assignment system configured 
between a plurality of source computers, a print server, and a plurality of printers, 
according to the invention. 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

Figure 1 is a block diagram of a job token printer assignment system 10, 
configured across a network 19. between a client computer 12, a central print server 14, 
and a plurality of printers 20a - 20n. 

A small job ticket token 40 (FIG. 3) is sent 16 from a print driver 15 within a 
client computer 12 to the print server 14. The job ticket token 40 includes the 
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characteristic information regarding a print job 17, and a request to the print server 12 
for the address of an appropriate printer 20 to send the print job 17. 

The print server 14 parses the job ticket token 40, determines an appropriate 
printer for the print job 17, and returns 24 a selected printer token 50 (FIG. 4) to the 
5 client computer 12. The selected printer token 50 includes the network address and 

name of the selected printer 20. 

The print driver 15 within the client computer 12 then sends 26 the print job 17 
to the selected printer 20, based upon the network address 52 and name 54 of the 
selected printer 20 that is included in the selected printer token 50. 

10 The print driver 15 can optionally send a status request datagram 60 (FIG. 5) to 

a selected printer 20, in regard to a print job 17. The selected printer 20 can optionally 
send 28 a status information datagram 64 (FIG. 6) regarding the status of the print job 
17 to the client computer 12. 

When a user invokes the printing process at a client computer 12, the print 

15 driver 15 is activated. The printer driver 15 allows the user to select a union print 

options 32 from a superset of all available options 34 from a printer pool 30, which is 
shown in Figure 2. The printer pool 30 consists of printers 20 with a known set 32 of 
printer options and capabilities 34, such as desired print speed, print quality, available 
paper sizes, color, stapling and binding options, duplexing, sorting, and printer 

20 locality. 

The print driver 15 then constructs a print job ticket 40 from the selected print 
options 34. Figure 3 is a block diagram of a print job ticket 40, which contains the 
name 42 of the client 12, the print job name 44 and selected print options 46, such as 
the desired number of copies, paper type, paper size, color and/or black and white 

25 printing, stapling and binding options, duplexing, and sorting options. 

Job tickets 40 may optionally contain a printer selection override option 48 to a 
printer 20, depending on the access and printing privileges designated for a given client 
12. A printer selection override option 48 is used to provide priority control over the 
selection and use of printers 20. When a job ticket 40 contains a printer selection 

30 override option 48, the server 14 accepts the printer selection request, checks that the 

selected printer 20 is available and on-line, and returns the selected job token 70 to the 
client that includes the address of the selected printer. 

Even when the printer selection override option 48 is selected, the job ticket 40 
is typically sent to the print server 14. to confirm that the selected printer 20 is available, 

35 to allow the print server 14 to gather information about the print job 17, and to control 

the scheduling of multiple print jobs 17 to the printer 20. If the selected printer 20 is 
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not available and on-line, the print server returns an error message to the print driver 15 
at the client computer 12. 

Figure 4 is a schematic block diagram of a selected printer token 50. The 
selected printer token 50 contains the network address 52 and the name 54 of the 
selected printer 20. 

Figure 5 shows a status request datagram 60, which is can optionally be sent 
from a print driver 15 to a selected printer 20 in regard to a print job 17. The status . 
request 60 queries the printer 20 for printer status information, such as whether the 
printer is busy, whether the printer is off-line, the number of copies left to print for a 
print job 17, and whether the printer 20 is out of a required paper type. 

Figure 6 is a schematic block diagram of a status information datagram 64, 
which can optionally be sent from a selected printer 20 to a print driver 15 at a client 12, 
in regard to a print job 17. The status information datagram 64 includes printer status 
information, such as whether the printer is busy, whether the printer is off-line, the 
number of copies left to print for a print job 17, and whether the printer 20 is out of a 
required paper type. The status information datagram 64 may either be sent by the 
printer 20 to a client 12 automatically, or may be sent in response to a status request 
datagram 60. 

The job token printer assignment system 10 takes advantage of the use of 
datagrams to efficiently transfer information across the system network 18. The 
datagrams include print job ticket tokens 40, status requests 60, status information 
datagrams 64, and selected printer tokens 50. 

Figure 7 is a flowchart of a basic print token process 70 within a print server 
14. The print server 14 first receives 72 a print job ticket 40 from a client 12. Based on 
the print job ticket 40, the print server 14 matches 74 compatible printer devices 20 
from the printer pool 30 of all available printers 20. The print server 14 then polls 76 
the available printer devices 20 for their availability and current work load. From this 
polling information, the print server decides 78 if there is at least one compatible device 
20 online. If there is, the print server 14 selects 82 the desired destination printer 20, 
and returns 84 a selected printer token 50 to the client 12. If there is not at least one 
compatible device 20 online, the print server 14 returns an error message 80 to the client 
12. 

A workflow diagram 90 for the job token printer assignment system 10 is 
shown in Figure 8. At the client computer 12, a user invokes the print process by 
activating 92 the print driver 15. The user the selects 94 print options 34 from the 
superset 32 of all available options from the printer pool 30. A job ticket 40 is then 
constructed 96 from user options. The print job 17 is. then constructed 98 from job 
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ticket information 46 and print commands. The print driver 15 then sends 16 the job 
ticket 40 to the print server 14. 

The print server 14 receives the job ticket 40. and matches 74 compatible 
devices from printers 20 in a printer pool list. The print server 14 then polls 76 
compatible devices 20 for availability. The print server 14 then checks to confirm that 
at least one printer matches the requirements 78. The print server 14 then selects a 
destination printer 20 based on matching criteria (time to print, cost, location, manual 
override). The print server 14 stores 82 job ticket information along with the selected 
printer 20 in a job log for future accounting. The print server 14 then returns 24 a 
selected print token 50 to the client computer 12. 

At the client computer 12, the print driver 15 receives the selected print token 
50, and sends 26 the print job 17 to the selected printer 20. The print driver 15 
optionally receives feedback from the selected printer 20 regarding the success or status 
of a print job 17. 

Figure 9 is a block diagram of an alternate job token printer assignment system 
10a, configured across a network 19 between a plurality of source computers 12a-m,.a 
client server 14, and a plurality of printers 20a-n. 

System Advantages. The job token printer assignment system 10 minimizes 
network loads, since print job files 17, which can be quite large, are only sent over the 
network 19 once, between a client computer 12 and a selected printer 20. 

In the job token printer assignment system 10, the central print server 14 has a 
low required overhead for each print job 17, since the print jobs 17 are not transferred 
through the print server 14. Therefore, the central print server 14 can be used for a 
large number of clients 12 and printers 20. 

The job token printer assignment system 10 inherently .provides central job 
accounting, since the relevant specifications of print jobs are "seen" and can be stored 
by the central print server 14, when the central print server 14 parses the incoming job 
ticket 50. 

Although the job token printer assignment system and its methods of use are 
described herein in connection with client computers, networks, print servers, and 
printers, the system and techniques can be implemented with other computers, servers 
and image processing devices, such as print controllers, scanners and copiers, or any 
combination thereof, as desired. 
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Accordingly, although the invention has been described in detail with reference 
to a particular preferred embodiment, persons possessing ordinary skill in the art to 
which this invention pertains will appreciate that various modifications and 
enhancements may be made without departing from the spirit and scope of the claims 
5 that follow. 
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CLAIMS 

1 . A process for scheduling a print job, comprising the steps of: 

sending a job ticket token from a client to a print server, said job ticket token 
5 containing a specification for said print job; 

sending a selected printer token from said print server to said client, said selected 
printer token containing the address of a selected printer based on said job ticket token; 
and 

sending said print job from said client computer to said appropriate printer, 
10 based on said address of said selected printer. 

2. The process of Claim 1, wherein said specification for said print job includes at 
least one print job option. 

15 3. The process of Claim 1, wherein said specification for said print job includes a 

printer selection override option. 

4. The process of Claim 1, wherein said appropriate printer is determined from a 
plurality of printers. 

20 

5 . The process of Claim 4, wherein said step of determining an appropriate printer 
for said print job further comprises the steps of: 

matching compatible printers from said plurality of printers, based on said job 
ticket token; 

25 polling said compatible printers for printer availability; 

checking that at least one of said compatible printers is online; and 
determining said appropriate printer for said print job from one of said 
compatible online printers. 

30 6. The process of Claim 1, further comprising the step of: 

storing information relating to said print job on said print server. 

7 . The process of Claim 1, further comprising the step of: 

sending a status request datagram from said client computer to said appropriate 
35 printer regarding status of said print job. 
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8 . The process of Claim 1 , further comprising the step of: 

sending a status information datagram from said appropriate printer to said client 
computer regarding status of said print job. 

9 . A process for scheduling a print job. comprising the steps of: 

creating a job ticket token on a client computer, said job ticket token containing a 
specification for said print job; 

sending said job ticket token to a print server; 

parsing said job ticket token at said print server to determine said specification 
of said print job; 

determining an appropriate printer for said print job based upon said parsed job 
ticket token; 

creating a selected printer token based on said determined appropriate printer; 

sending said selected printer token to said client computer, said selected printer 
token containing the address of selected printer based on said job ticket token; and 

sending said print job from said client computer to said appropriate printer, 
based on said address of said selected printer. 

10. The process of Claim 9, wherein said specification for said print job includes at 
least one print job option. 

1 1 . The process of Claim 9, wherein said specification for said print job includes a 
printer selection override option. 

12. The process of Claim 9. wherein said appropriate printer is determined from a 
plurality of printers. 

13. The process of Claim 12, wherein said step of determining an appropriate 
printer for said print job further comprises the steps of: 

matching compatible printers from said plurality of printers, based on said 
parsed job ticket token; 

polling said compatible printers for printer availability; 

checking that at least one of said compatible printers is online: and 

determining said appropriate printer for said print job from one of said 
compatible online printers. 
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14. The process of Claim 9, further comprising the step of: 
storing information relating to said print job on said print server. 

15. The process of Claim 9, further comprising the step of: 

5 sending a status request datagram from said client computer to said appropriate 

printer regarding status of said print job. 

16. The process of Claim 9, further comprising the step of: 

sending a status information datagram from said appropriate printer to said client 
10 computer regarding status of said print job. 

17. An apparatus for scheduling print jobs, comprising: 

a client computer adapted to construct a job ticket token containing a 
specification for said print job; and 
15 a print server adapted to receive said job ticket token from said client computer, 

select an appropriate printer for said print job, construct a selected printer token 
containing an address of said selected printer, and send said selected printer token to 
said client computer; 

wherein said client computer is also adapted to receive said selected printer 
20 token from said print server, and send said print job to said selected printer. 

18. The job token printer assignment system of Claim 17, wherein said specification 
for said print job includes at least one print job option. 

25 19. The job token printer assignment system of Claim 17, wherein said specification 

for said print job includes a printer selection override option. 

20. The job token printer assignment system of Claim 17, wherein said appropriate 
printer is determined from a plurality of printers. 
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